容斥：有限元素多重集合
这里主要是补一下之前的留的坑。
常用组合数公式的证明
常用组合数公式的证明
证明中可能用到的一些前置知识，这里我不再给出他们证明：
(x+y)n=k=0∑n(kn)xkyn−k(1)
(k+1n+1)=(k+1n)+(kn)(2)
上述是著名的二项式公式和帕斯卡公式，下面我们将利用他们对另外的一些组合数公式予以证明。
0%
咫尺远近